A Game of Nontransitive Dice
نویسندگان
چکیده
We consider a two player simultaneous-move game where the two players each select any permissible n-sided die for a fixed integer n. A player wins if the outcome of his roll is greater than that of his opponent. Remarkably, for n > 3, there is a unique Nash Equilibrium in pure strategies. The unique Nash Equilibrium is for each player to throw the Standard n-sided die, where each side has a different number. Our proof of uniqueness is constructive. We introduce an algorithm with which, for any nonstandard die, we may generate another die that beats it.
منابع مشابه
MATHEMATICAL MODELLING FOR DICE FINDER GAME PROBLEM
Play is often episodic and mission-centric, with a series of challenges culminating in a final puzzle or enemy that must be overcome. Multiple missions played with the same characters may be related to each other in a plot arc of escalating challenges. The exact tone, structure, pace and end (if any) vary from game to game depending on the needs and preferences of the players, as in [9]. "THE C...
متن کاملNontransitive Dice With Equal Means∗
We analyze a game in which two players choose in turn and roll an n-sided die, each player having his choice of numbering of the faces, subject to certain constraints. The player who rolls the larger number wins. We say die B “dominates” die A if P [B > A] > P [A > B]. The nontransitivity of this dominance relation for dice has been studied by several authors. We analyze the case of n-sided dic...
متن کاملThe Efron dice voting system
About fty years ago, Efron noted some counterintuitive properties of the long-term behavior of contests involving dice. For instance, consider the 6-sided dice whose sides are labeled (4,4,4,4,0,0), (3,3,3,3,3,3), (6,6,2,2,2,2), and (5,5,5,1,1,1). Each die has a 2/3 probability of rolling a higher number than the next one in the list, and the last has the same 2/3 probability of rolling a high...
متن کاملThe evolution of restraint in bacterial biofilms under nontransitive competition.
Theoretical and empirical evidence indicates that competing species can coexist if dispersal, migration, and competitive interactions occur over relatively small spatial scales. In particular, spatial structure appears to be critical to certain communities with nontransitive competition. A typical nontransitive system involves three competing species that satisfy a relationship similar to the c...
متن کاملNontransitive Dice Paradox in Networking ∗
Here is a simple trick that you can use to try to dupe a friend out of his money with high probability. Bet with him on the outcome of three specially numbered dice labelled X , Y , and Z each with six faces marked as: X (3 3 5 5 7 7), Y (2 2 4 4 9 9), Z (1 1 6 6 8 8). Each person chooses a different die. The larger number wins when the dice are rolled. Strangely, whichever die your friend has ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1706.00849 شماره
صفحات -
تاریخ انتشار 2017